544A - Set of Strings - CodeForces Solution


implementation strings *1100

Please click on ads to support us..

C++ Code:

#include<bits/stdc++.h>
using namespace std;
int k;
string ans[30], s;
int main()
{
    int cnt = 1, flag = 0, hash[400];
    cin >> k >> s;
    int len = s.length();
    memset(hash, 0, sizeof(hash));
    for (int i = 0; i < len; i++){
        if (!hash[s[i]]){
            hash[s[i]] = 1;
            ans[cnt++] += s[i];
        }
        else if (hash[s[i]] || s[i] == s[i - 1])
            ans[cnt - 1] += s[i];
        if (cnt == k + 1){
            for (int j = i + 1; j < len; j++)
                ans[cnt - 1] += s[j];
            flag = 1;
            break;
        }
    }
    if (!flag) {
        printf("NO\n");
    }
    else{
        printf("YES\n");
        for (int i = 1; i < cnt; i++)
            cout << ans[i] << endl;
    }
    return 0;
}
 				      	  					 						 	 		


Comments

Submit
0 Comments
More Questions

1646B - Quality vs Quantity
80A - Panoramix's Prediction
1354B - Ternary String
122B - Lucky Substring
266B - Queue at the School
1490A - Dense Array
1650B - DIV + MOD
1549B - Gregor and the Pawn Game
553A - Kyoya and Colored Balls
1364A - XXXXX
1499B - Binary Removals
1569C - Jury Meeting
108A - Palindromic Times
46A - Ball Game
114A - Cifera
776A - A Serial Killer
25B - Phone numbers
1633C - Kill the Monster
1611A - Make Even
1030B - Vasya and Cornfield
1631A - Min Max Swap
1296B - Food Buying
133A - HQ9+
1650D - Twist the Permutation
1209A - Paint the Numbers
1234A - Equalize Prices Again
1613A - Long Comparison
1624B - Make AP
660B - Seating On Bus
405A - Gravity Flip